A Novel Adaptive Match Scheme for Parallel Mesh-decomposition in OpenFOAM

A parallel multilevel k-way partitioning algorithm is used in OpenFOAM to perform parallel mesh-decomposition. Before the parallel decomposition procedure, mesh has to be pre-decomposed by the Simple method in OpenFOAM. Matchcomputation for the algorithm’s parallel coarsening phase is based on a kind of global match scheme which introduces large amount of communication overhead. However, the domains of the mesh generated by Simple maintain good locality and continuity, which makes it unnecessary to adopt global match scheme in the parallel coarsening phase. In this paper, a novel adaptive match scheme AMS is brought forward for the parallel multilevel k-way partitioning algorithm. An adaptive critical x is calculated firstly according to the scale of the mesh and the parallel degree. For the first x stages of the coarsening phase, a local match scheme is adopted in which vertexes are only allowed to match with their adjacent unmatched vertexes with heaviest edge-weight on their local processors. For the rest stages, the traditional global match scheme is introduced and match of two vertexes on different processors is allowed. AMS can efficiently reduce the communication overhead introduced by simply adopting global match scheme. The experiment is performed on mesh of LinearPTT application on Tianhe-1A. The results show that the parallel multilevel k-way paritioning algorithm based on AMS has a better performance than that based on traditional global match scheme. Keywords-parallel graph-partitioning; mesh-decomposition; OpenFOAM; adaptive match scheme